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Abstract 

A Delaunay polytope P is said to be extreme if the only (up to isometries) 
affine bijective transformations / of W l , for which f(P) is again a Delaunay 
polytope, are the homotheties. This notion was introduced in |DGL92j : also 
some examples in dimension 1, 6, 7, 15, 16, 22, 23 were constructed and it was 
proved that in dimension less than 6 there are no extreme Delaunay polytopes, 
except the segment. In this note, for every n > 6 we build an extreme Delaunay 
polytope ED n of dimension n. 

Let L C M. n be a n- dimensional lattice and let S = S(c, r) be a sphere in M n 
with center c and radius r. Then, S is said to be an empty sphere in L if the following 
two conditions hold: 

\\v — c\\ > r for all v G L and the set S H L has affine rank n + 1. 

The polytope P, which is defined as the convex hull of the set P = S fl L, is called a 
Delaunay polytope. 

Denote by D n the root lattice defined as 

n 

D n = {(xi, . . . , x n ) G Z™ with Xi even} . 

i=i 

The Delaunay polytopes of this lattice are: 

• Half-cube \H n = {iG {0, l} n with J2i=i x i even }; it has 2 n_1 vertices. 

• Cross-polytope C n = {ei ± ti with 1 < % < n} with e, = (0, . . . , 1, . . . , 0); it has 
2n vertices. 

Define the polytope P n to be the convex hull of the three following layers of 
points: 



*Research financed by EC's IHRP Programme, within the Research Training Network "Algebraic 
Combinator ics in Europe," grant HPRN-CT-2001-00272. 



1 



• a vertex V = (~, . . . , |, 1), 

• 2™~ 2 vertices (xi, . . . , x n _i, 0) with Xj G {0, 1} and Ym=x Xi even ; 

• 2{n — 1) vertices Vj t ± — (~, . . . , |, —1) ± ej with 1 < j < n — 1. 

It is easy to see, that, denoting by L n the lattice generated by all (x, 0) with 
x G D n _i and (|, . . . , |, 1), the third layer belongs to L n if and only if n is even. 

Theorem 1 Let n be even and greater than 6. 

(i) P n is an extreme Delaunay polytope; the corresponding quadratic form is 
q(x) = x\ + • • ■ + x\_y H ~ X n- 

(ii) The center of the circumscribing sphere is (0, . . . , 0, —^), it radius is 



(Hi) PQ=Schlafli polytope; its group of isometries has size 51840 and is transitive 
on vertices. Ifn>6, then its group of isometries is Sym(n— 1) x 2 n ~ 2 and there are 
three orbits of vertices. 

Proof. In order to prove extremality, we will use geometry of numbers, i.e. in order 
to show that the only transformations preserving the property of being Delaunay 
are modulo isometries and translations the homotheties, we will determine the set of 
quadratic forms q such that P n is a Delaunay polytope for q. 

The restriction of the quadratic form q to the plane x n = left us with the 2 n ~ 2 
vertices (xi, . . . , x n _i, 0) with Xj G {0,1} and ^ Xj even. The rank of Half-cube is n 

(see jDeLa97j and |Duj ) . we can write q restricted to the plane x n — as y ] • ^ GjX 2 

with aj > 0. We write the form q in the following way: 

n-l 



q{x) = 2j "iC^i + A^n) 2 + 7^n • 



i=l 



Denote by S(c,r) the empty sphere of center c and radius r circumscribing |-ff n _i 
and V. Denoting c = (/ii, . . . , /i n ), one obtains the equations: 

YTiZl oti(hi -Xi + f3ih n ) 2 + 7/1 2 = r 2 , 
E^i 1 Oi(hi ~ \ + Pi(K ~ I)) 2 + l{K ~ I) 2 = r 2 . 

The first equation is satisfied for all vectors Xj with Y^i=i Xi even anc ^ Xi e !}• 
This implies, since n > 6 the relation /ij + /3j/i n = |. So, the equations reduce to: 

iEr=i ltt i+7^ 2 = ^ 2 , 

¥ EL'i 1 + 7(&» - l) 2 = r 2 . 

Consider now the 2(n — 1) vertices = (|, . . . , |, —1) ± with 1 < j < n — 1. 
Since V^ i+ , and VJ-_ are on the sphere S(c,r), one obtains: 

- /?i) 2 + E^y + 7(/>n + I) 2 = r 2 , 



«,(l + ^) 2 + E^«^ 2 + 7(^n + l) 2 = r 
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Above two equations yield (3j = 0. If all Vj t ± are on the sphere, then aj = a is 
independent of j and all equations simplify to: 

a + j(h n + l) 2 = r 2 , + ~fh 2 n = r 2 and j{h n - l) 2 = r 2 , 

whose solution is: 

1 n — 3 n — 2 j— 

3 - n 4 vn - 3 

So, g is equal to ot(J27=i x 1 + x 1 ^ 

Now, let us prove that this is a Delaunay polytope. If v is an interior point 
of P n , then it belongs to one of the three layers x n = — 1, 0, 1. But each one of 
the corresponding sections (i.e. Cross-polytope, Half-cube or point) is a Delaunay 
polytope; so, there is no such v. 

Let us find the symmetry group. Pairwise distance of adjacent vertices of Half- 



cube is Distance between V and vertices of Half-cube is \j nL Y L - So, if n > 6, 
then any isometry preserving P n must leave the vertex V invariant; hence, if n > 6, 
then the symmetry group is that of Half-cube, i.e. Sym(n — 1) x 2™~ 2 . 

Standart computation shows that Pq is the Schlafli polytope, whose symmetry 
group has size 51840. □ 

Define ED n to be P n if n is even and the polytope obtained from P n -i by 
using Lemma 15.3.7 is / is odd. Remark that EDq (respectively ED^) is Schlafli 
(respectively, Gosset) polytope. 

Corollary 1 If n > 6, then the polytope ED n is extreme. 

Proof. If n is even, this follows from^ while if n is odd, this follows from Lemma 
15.3.7. □ 
Remark, that ED 6 is unique extreme Delaunay polytope in dimension 6 (see 
|DeDuj ): all 6241 6-dimensional Delaunay polytopes were listed in |Duj . 
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